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(54) Method and apparatus for synchronizing a data stream 



(57) An electronic apparatus is used for synchroniz- 
ing a data stream (104) synchronized with a first clock 
signal (105) with a second clock signal (106). It com- 
prises a plurality of parallel latches (301, 302, 501 A- 
501 M), means (303) for writing successive states of the 
data stream cyclically in synchronization with the first 



clock signal into the parallel latches and means (304) for 
cyclically reading the states written into the parallel 
latches in synchronization with the second clock signal, 
ft further comprises means {305. 306, 502, 108) for indi- 
cating the validity of a state read from a latch . 
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Description 

[0001 ] The invention relates in general to the synchro- 
nization of a digital data stream with a given clock sig- 
nal. In particular the invention relates to synchronization s 
in a situation where the data signal to be synchronized 
involves a clock signal which is not the same as the 
clock signal with which the data stream is to be synchro- 
nized. 

[0002] Many cfigrtal apparatuses process data w 
streams, or chronological sequences of successive 
states. A data stream may be one bit wide, in which 
case its state is represented by bit value 0 or 1 . or it may 
be N bits wide, where N is a positive integer, in which 
case the state has 2 N possible values. When we say is 
that a data stream is synchronized, we mean that the 
changes between the successive states take place in a 
given fixed relation to a certain clock signal. We can, for 
example, specify that the clock signal is a regular 
square pulse, in which case a change between two sue- 20 
cessrve states is allowed only on the rising and/or felling 
edge of the clock signal. The term rising edge means a 
change in the clock signed from logical state 0 into logi- 
cal state 1 , and, conversely, the term falling edge means 
a change from logical state 1 into logical state 0. 25 
[0003] Problems arise in a situation in which a data 
stream is synchronized with its own clock signal but said 
data stream should also be processed in an apparatus 
or part of an apparatus controlled by another clock sig- 
nal. Two different clock signals are hardly ever in syn- 30 
chronization with each other but they both may have 
momentarily varying frequencies, pulse ratios and 
phases. Thus, a data stream synchronized with one 
clock signal is not constantly synchronized with another 
clock signal, which may cause errors in the processing 35 
of the data signal. 

[0004] An object of the present invention is to provide 
a method and an apparatus with which a data stream 
synchronized with a first clock signal can be trans- 
formed such that it is synchronized with a second clock 40 
signal. 

[0005] This and other objects of the invention are 
achieved by writing the states of the data stream in syn- 
chronization with a first clock signal consecutively into 
latches which are read in synchronization with a second 45 
dock signal so that the validity of the states read is 
checked in conjunction with the reading of the latches. 
[0006] The method according to the invention is char- 
acterized in that 

50 

- successive states of a data stream are written cycli- 
cally in synchronization with a first clock signal into 
parallel storage units, 

states written into the parallel storage units are read 
cyclically in synchronization with a second clock 55 
signal, and 

- it is indicated whether the state read from a given 
storage unit is valid or not. 



[0007] The invention also concerns an electronic 
apparatus which is characterized in that it comprises 

a plurality of parallel latches, 
means for writing successive states of the data 
stream in synchronization with a first dock signal 
into parallel latches, 

- means for cyclically reading the states written into 
the parallel latches in synchronization with a sec- 
ond clock signal, and 

- means for indicating the validity of a state read from 
a given latch. 

[0008] According to the invention, it is formed a syn- 
chronizing element corrprised of parallel latches into 
which the data stream to be synchronized is directed. 
There are at least two parallel latches, but there may 
also be more of them. The successive states of the data 
stream are written cydically into the latches in synchro- 
nization with a first clock signal such that a certain first 
state is written into the first latch, a following second 
state is written into the second latch and so forth until 
the state following the state written into the last latch is 
again written into the first latch. In conjunction with writ- 
ing it is stored an indication that the latch contains an 
unread state. 

[0009] States stored in the latches are read cydically 
in synchronization with a second clock signal. In con- 
junction with the reading it is checked if the state in the 
latch has already been read. If it has been read, it will 
not be read anew but will be indicated erroneous. The 
successive states read without errors form a data 
stream synchronized with the second clock signal. 
When a state stored in a particular latch has been read 
once, an indication of this is stored lest the same state 
be read again. 

[0010] The invention will now be descrfred in more 
detail with reference to the preferred embodiments pre- 
sented by way of example and to the accompanying 
drawings wherein 

Fig. 1 depicts a first principle of applying the inven- 
tion, 

Fig. 2 depicts a second principle of applying the 
invention, 

Fig. 3 depicts a more detailed implementation, 
Fig. 4 depicts a mutual timing of signals in the 

implementation of Fig. 3, and 
Fig. 5 depicts a generalization of the implementa- 
tion of Fig. 3. 

[001 1 ] Like elements in the drawings are denoted by 
like reference numbers. 

[0012] Fig. 1 shows an asynchronous data source 
101 . synchronous data target 102 and there between a 
synchronizing element 103 the operation of which is in 
accordance with the invention. The asynchronous 
nature of the source 101 means that it produces to line 
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104 a data stream which is synchronized with a first 
clock signal seen on line 1 05 but not with a second clock 
signal seen on line 106, which is the synchronization 
signal generated and used by the data target 102. The 
aim is to process the data stream read from line 104 in 5 
the synchronizing element 103 such that it can be writ- 
ten to line 1 07 in synchronization with the second clock 
signal. The validity of a particular state in the data 
stream written to line 107 is indicated by line 108 (Dval) 
the function of which will be discussed in more detail w 
later on. The detailed structures of the data source 101 
and data target 102 are unimportant from the point of 
view of the invention. 

[0013] Fig. 2 is otherwise identical to Fig. 1 but the 
clock signal seen on line 106' originates not from the 75 
data source 102* but from a separate clock signal gen- 
erator 201 from which it is conducted to both the data 
target 102' and synchronizing element 103. A similar 
variant could be disclosed for the first clock signal, i.e. 
the first clock signal seen on line 105 could be taken 20 
from a separate clock signal generator not synchronized 
with the data target and/or external clock signal genera- 
tor controlling it (if it were, the synchronizing element 
103 would be needless). 

[001 4] Fig. 3 shows a more detailed implementation of 25 
the synchronizing element 103. It comprises two paral- 
lel latches 301 and 302. In this embodiment of the 
invention, a latch means a circuit which has a data 
input, data output, rising-edge-triggered write clock 
input, falling-edge-triggered read dock input and a write so 
enable input On the rising edge of the signal brought to 
the write clock input the latch stores the state at the data 
input if the enable input is activa The stored state can 
be read from the data output on the falling edge of the 
signal brought to the read clock input. The data inputs of 35 
both latches are coupled to the asynchronous data 
stream line 104, and the write clock input is coupled to 
the first clock signal line 105. The data outputs of both 
latches are coupled to the synchronous data stream line 
107. The enable inputs of the latches are controlled 40 
separately by a write counter 303 which receives a con- 
trol signal from line 105; the operation of the write coun- 
ter 303 will be explained in more detail later on. The 
read clock inputs of the latches are controlled by a con- 
trol logic and read counter block 304 which receives a 45 
control signal from line 106 and which further produces 
for tine 1 08 the information about the validity of a partic- 
ular state in the data stream on line 107. 
[001 5] The arrangement shown in Fig. 3 also includes 
a first register 305 and a second register 306 which are so 
logically connected to the latches so that register 305 
corresponds to latch 301 and register 306 corresponds 
to latch 302. In this embodiment of the invention, a reg- 
ister means a circuit which has a set input, set enable 
input, reset input, and an output. When the set input is 55 
active (in logical state 1) the register stores a logical 
value 1 if the set enable input is active. When the reset 
input is active the register stores a logical value 0. The 



storing of logical value 1 into the register or line is called 
setting the register or line, and the storing of logical 
value 0 is called a reset The logical value of the register 
can at any time be read from the output 0. The set 
inputs of both registers are coupled to the first clock sig- 
nal line 105. The set enable inputs of both registers are 
connected together with the write enable input of the 
latch corresponding to the register. A control logic and 
read coulter block 304 controls separately the reset 
inputs of both registers and reads the values stored by 
the registers as well as sets or resets line 108. 
[001 6] For simplicity, data lines 1 04 and 1 07 in Fig. 3 
are depicted by single lines only, which can be inter- 
preted to mean that the data streams are just one bit 
wide and latches 301 and 302 store only one bit value at 
a time. This, however, does not limit the invention but 
the widths of the data lines can be freely chosen, the 
latches being such that they store all the data line status 
bits simultaneously. 

[001 7] In the description below, one and the same ref- 
erence number will be used of a certain signal line as 
well as of the signal seen on that line. In the arrange- 
ment of Fig. 3, the next state is clocked out from the 
asynchronous data source on the falling edge of the first 
clock signal 105 so that it can be seen on data line 104. 
The state of data line 1 04 is written on the rising edge of 
the first clock signal 105 into the latch pointed to by the 
write counter 303, i.e. the latch whose write enable input 
EN1 or EN2 is active. At the same time, the state of the 
register corresponding to that latch is set to 1 and the 
write counter 303 is incremented so as to point to the 
next latch. 

[0018] On the falling edge of the second clock signal 

106 it is checked which latch the read counter in the 
control logic and read counter block 304 is pointing to 
and if the register corresponding to that latch is set. If 
the register is set, the control logic and read counter 
block 304 sets line 108, reads to fine 107 the value of 
the latch pointed to by the read counter, resets the reg- 
ister corresponding to the latch and increments the read 
counter so as to point to the next latch. If the register is 
not set the control logic and read counter block 304 
resets line 108. The state seen on line 107 is clocked 
into the synchronous data target 102 on the rising edge 
of the second clock signal only if line 108 is set. So, the 
state of line 108 indicates whether the state of data line 

107 corresponds to the correctly read state of the latch 
or not. 

[0019] The timing diagram in Fig. 4 illustrates the 
operation of the circuit according to Fig. 3 in an exem- 
plary situation. The reference numbers of the signals 
depicted in Fig. 4 correspond to the reference numbers 
of lines or circuits depicted in Figs. 1 and 3. Fig. 4 
assumes that data line 104 is one bit wide and on that 
data line there can be seen a data stream sequence 
which comprises in chronological order the bit values 
101 100101 1 100. The data stream is synchronized with 
clock signal 105 so that the state detected on data line 
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1 04 changes on the foiling edge of clock signal 1 05, cor- 
responding to clocking out of states from the asynchro- 
nous data source, as explained above. By comparing 
clock signal 105 with dock skpial 1 06 rt is seen that they 
are not in synchronization with each other (for example, 5 
clock signal 106 has 14 active pulses over the period 
examined whereas clock signal 105 has only 13). 
[0020] At moment 401 it is examined the behavior of 
signals 104, 105, EN1 and EN2 and latches 301 and 
302 as well as registers 305 and 306. This is the rising 10 
edge of the first clock signal 105, so no changes take 
place in data signal 104 at this moment The write ena- 
ble signal EN2 of latch 302 has until now been active, so 
the state "0" seen on data line 104 is written into latch 
302 and the corresponding register 306 is set No is 
changes take place in the states of latch 301 and the 
corresponding register. At moment 402, the write ena- 
ble signal EN1 of latch 301 has been active, so the state 
"1" seen on data line 104 is written into latch 301 and 
the corresponding register 305 is set. 20 
[0021] Moments 403 and 404 correspond to two suc- 
cessive falling edges of the second clock signal 106. At 
moment 403 it is seen that the read counter points to a 
first latch 301 (signal CLKOUT1 is active). It is associ- 
ated with a first register 305, which is set. The control 25 
logic and read counter block sets line 108 (which in this 
case was already set), reads the value "0" of the first 
latch 301 into fine 107, resets the register 305 corre- 
spond ng to the latch, and increments the read counters 
CLKQUT1 and CLKOUT2 so that they point to the next 30 
latch. On the next falling edge of the dock signal, i.e. at 
moment 404, it is examined the behavior of a second 
latch 302 and the corresponding register 306. Also in 
this case it is seen that the register is set, so the control 
logic and read counter block again sets line 108, reads ss 
the value "0" of the second latch 302 into line 107, 
resets the register 306 corresponding to the latch, and 
increments the read counters CLKOUT1 and CLKOUT2 
so that they point to the next latch. 
[0022] At moment 405 it is again examined the second 40 
latch 302 and the corresponding register 306. Now it is 
seen that register 306 is not set, so the control logic and 
read counter block resets fine 108. The read counters 
CLKOUT1 and CLKOUT2 are not incremented to point 
to the next latch and values are not read from either of 45 
the latches into line 107; this is represented by the 
shaded area of signal 107 in Fig. 4. Since the read 
counters were not incremented, it will still be examined 
the second latch 302 and the corresponding register 
306 on the next falling edge 406 of the second clock sig- so 
nal 107. Between moments 405 and 406 the read coun- 
ter has set register 306, so the control logic and read 
counter block sets line 108, reads the value "0" of the 
second latch 302 into line 107, resets register 306 cor- 
responding to the latch and increments the read ss 
counters CLKOUT1 and CLKOUT2 so that they point to 
the next latch. 

[0023] Signal 102 in Fig. 4 corresponds to the data 



stream clocked into the data target. As explained above, 
the state of line 107 is docked into the data target on the 
rising edge of the second dock signal 106 if line 108 is 
set. In Rg. 4, the successive states 1-0-1-1 -0-0-1 of line 
1 07 are docked into the data target normally. However, 
the rising edge of the second dock signal 106 appears 
between moments 405 and 406, resetting line 108. On 
this rising edge the state of line 107 is not clocked into 
the data target, as depicted by the shaded area and let- 
ter X in the drawing. On the next rising edge of the sec- 
ond dock signal 106 line 108 is again set, so the states 
0-1 -1 - 1 -0 and so on are docked into the data target nor- 
mally. 

[0024] In Rg. 4, the mean frequency of the second 
dock signal 1 06, or the read dock, is slightly higher than 
that of the first dock signal 105, or the write dock. Con- 
sequently, the device attempts during a certain period of 
time to read into line 107 and further into the data target 
102 more bit values than what has been written into line 
104 from the data source. The inescapable result of this 
is that certain read operations will fail, i.e. during a read 
attempt it will be detected that the register in question is 
not set whereby fine 108 has to be reset and no state 
can be docked into the data target during one read 
dock cyde. The failed read attempts, however, can be 
managed by means of internal arrangements within the 
data target, which, as such, are known to persons 
skilled in the art From the point of view of data integrity 
it would be more detrimental if the frequency of the write 
dock were higher than the frequency of the read dock. 
In that case, the data source would provide line 1 04 with 
more bit values than what could be read into line 107 
and further into the data target 102 during a certain 
period of time, which would result in lost bit values. 
However, the frequency of the write dock may momen- 
tarily exceed the frequency of the read dock; this will be 
explained in more detail later in conjunction with the 
description of Fig. 5. 

[0025] To compensate for the frequency difference 
between the read and write docks it is of course possi- 
ble to add to the device according to the invention a 
known circuit which measures the frequency difference 
between the read and write docks over a certain period 
of time and on the basis of the measurement result 
instructs one or both of the circuits generating the dock 
signals to change the frequency of the dock signal. 
[0026] For simplicity, Rg. 4 assumes that the pulse 
ratios of both clock signals are about 50%, i.e. one dock 
cyde is divided into an active and a passive cyde, which 
have nearly the same width. This does not limit the 
invention but the dock signal pulse ratios can be freely 
chosen. The dock signal phases need not have any 
mutual relationship, although from the point of view of 
reliable operation of the circuit it is advantageous that 
the rising edge of the write dock and the falling edge of 
the read dock do not coincide. Fig. 4 shows that 
between moments 404 and 405 the rising edge of the 
write clock leads only slightly the falling edge of the read 
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clock so that register 305 will be set only for a very short 
duration of time. Since the setting and resetting of the 
register involve certain finite rise and fall times, set and 
reset instructions which are very close to each other 
can leave the register in an indefinite state. However, 5 
this problem can be solved by using fast registers and. 
if necessary, an auxiliary circuit which extends the time 
difference between two nearly simultaneous state 
changes. 

[0027] Fig. 5 shows a generalization of the imp! emen- 10 
tation of Fig. 3. tt comprises M parallel latches 501A, 
501B...501M, where M is a positive integer. There are 
also M registers which in the drawing are compiled into 
one register block 502; from the point of view of the 
invention it is naturally insignificant whether the regis- 75 
ters are located in connection with the latches or some- 
where else. A write counter 303* and control logic and 
read counter block 304* may be otherwise identical to 
those in Fig. 3 but are arranged so as to count from 1 to 
M and point to one latch and the corresponding register 20 
on each step. 

[0028] The generalization of Fig. 5 is naturally a little 
more complex and space-consuming than the imple- 
mentation of Fig. 3, but it has a few essential advan- 
tages. Among other things, it allows a greater 2s 
momentary error increasing the write frequency, 
because as the write frequency increases it is possible 
to write the states of the asynchronous data stream into 
the registers without very quickly encountering the reg- 
ister from which the control logic and read counter block 30 
304 has not yet read the previous written state. 
[0029] The embodiments of the invention depicted in 
Figs. 3 and 5 do not, as such, provide protection against 
a situation where the write frequency is higher than the 
read frequency for so long a time that the write counter 35 
has time to write a new state into a given latch before 
the control logc and read counter block has read the 
previous state written into the latch. As the control logic 
and read counter block reads a given state from a latch, 
it has no way of knowing whether a previously stored 40 
state in that latch has been replaced, or "overwritten", 
by a new one before the previous state was read. Over- 
writing results in that one state is missing from the data 
stream received by the data target, whereby some 
higher-level data structure may prove erroneous (for as 
example, a checksum for a given data frame does not 
match, so that the whole data frame has to be rejected). 
[0030] However, the device according to the invention 
can easily be equipped with an auxiliary part with which 
overwriting can be detected as soon as it happens, so 
Each register can be provided with a second register 
used to indicate overwriting. When writing a given state 
into a latch the write counter checks whether the regis- 
ter corresponding to that latch is already set. If the reg- 
ister is already set it means that the state in the latch ss 
has not yet been read and overwriting is about to occur. 
In such a case the write counter writes the state into the 
latch normally, but in addition to the register, it also sets 



the associated second register. When reading the latch 
value the control logic and read counter block sees that 
the second register, too, is set, whereby it can send to 
the data target information indicating that overwriting 
has occurred. This information can be used eg. to 
equalize clock frequencies. The quicker the information 
about overwriting is obtained, the quicker the device can 
respond to it and the less there will be erroneous higher- 
level data structures. Having read the overwritten state 
the control logic and read counter block can reset both 
registers because in spite of the overwriting a success- 
ful read operation has now been performed on the latch. 
[0031] The embodiments of the invention described 
above are meant as examples only and do not limit the 
invention. For example, it is known that in digital circuits 
the polarities of signals can be changed if at the same 
time it is made sure that the effect of the change of 
polarity is taken into account everywhere by means of 
suitable negation circuits. In conjunction with a polarity 
change, the effects of the rising and falling edges of a 
signal on the operation of the circuit usually change. 
Also, the use of registers may as well be defined such 
that when a given state is written into a given latch, this 
in indicated by resetting the corresponding register, and 
when a state is read, the corresponding register is set. 

Claims 

1. An electronic apparatus for synchronizing a data 
stream (104) synchronized wfth a first clock signal 
(105) with a second clock signal (106), character- 
ized in that it comprises 

- a plurality of parallel latches (301, 302, 501 A- 
501M), 

- means (303, 303*) for writing successive states 
of the data stream cyclically in synchronization 
with the first clock signal into the parallel 
latches, 

- means (304, 304*) for reading states written 
into the parallel latches cyclically in synchroni- 
zation with the second clock signal, and 

- means (305, 306, 502, 108) for indicating the 
validity of a state read from a given latch. 

2. The electronic apparatus of claim 1, characterized 
in that the means for indicating the validity of a state 
read from a given latch include in association with 
each latch a first register (305, 306, 502) which has 
two allowed states, whereby said means (303, 303') 
for writing the successive states of the data stream 
are arranged so as to indicate the writing of a given 
state into a given latch by setting a corresponding 
first register to a first allowed state, and said means 
(304, 304*) for cyclically reading the states written 
into the parallel latches are arranged so as to indi- 
cate the reading of a given state from a given latch 
by setting a corresponding first register to a second 
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allowed state. 

3. The electronic apparatus of claim 2, characterized 
in that the means for indicating the validity of a state 
read from a given latch also include in association s 
with each latch a second register which has two 
allowed states, whereby said means for writing the 
successive states of the data stream are arranged 

so as to indicate the overwriting of a given state into 
a given latch by setting a corresponding second w 
register to a first allowed state, and said means for 
cyclically reading the states written into the parallel 
latches are arranged so as to detect on the basis of 
said first allowed state of the second register, that a 
given state read from a given latch was written over 75 
a previous state. 

4. The electronic apparatus of claim 1, characterized 
in that comprises 

20 

- an input data line (104) and an output data line 
(107), 

- a clock signal line (105) in connection with the 
input data line, and a clock signal line (106) in 
connection with the output data line, 2s 

- an indication line (1 08), 

- a first latch (301) and a second latch (302), 

- in both latches, a data input, data output, write 
clock input, read clock input and write enable 
input 30 

- a first register (305) and. a second register 
(306), 

- in both registers, a set input, set enable input 
reset input and an output, 

- a write counter (303) which has a clock input as 35 
well as a first output and a second output and 

a control logic and read counter block (304) 
which has a clock input, indication output, first 
register output, first register input first latch 
output second register output, second register 40 
input and a second latch output 
whereby the input data line (104) is coupled to 
the data inputs of the first and second latches 
(30 1 , 302); the output data line ( 1 07) is coupled 
to the data outputs of the first and second 4s 
latches (301, 302); the indication line (108) is 
coupled to the indication output of the control 
logic and read counter block (304); the clock 
signal line (105) associated with the input data 
line is coupled to the write dock inputs of the so 
first and second latches (301, 302), to the set 
inputs of the first and second registers (305, 
306), and to the clock input of the write counter 

(303) ; the clock signal line (106) associated 
with the output data line is coupled to the clock ss 
input of the control logic and read counter block 

(304) ; the first output of the write counter (303) 
is coupled to the write enable input of the first 



latch (301) and to the set enable input of the 
first register (305); the second output of the 
write counter (303) is coupled to the write ena- 
ble input of the second latch (302) and to the 
set enable input of the second register (306); 
and the first register output of the control logic 
and read counter block (304) is coupled to the 
reset input of the first register (305), the first 
register input is coupled to the output of the first 
register (305), the first latch output is coupled 
to the read clock input of the first latch (301), 
the second register output is coupled to the 
reset input of the second register (306), the 
second register input is coupled to the output of 
the second register (306) and the second latch 
output is coupled to the read clock input of the 
second latch (302). 

5. A method for synchronizing a data stream (104) 
synchronized with a first clock signal (105) with a 
second clock signal (106), characterized in that 

successive states of a data stream (104) are 
written cyclically in synchronization with a first 
clock signal (105) into parallel storage units 
(301,302, 501A-501M), 
states written into the parallel storage units are 
read cyclically in synchronization with a second 
clock signal (106), and 

- it is indicated (1 08) whether a state read from a 
given storage unit is valid or not 

6. The method of claim 5, characterized in that 

- a data stream (107) synchronized with said 
second clock signal is formed of the states read 
from the parallel storage units, and 

an indication stream (108) is formed corre- 
sponding to the data stream synchronized with 
said second clock signal, 
whereby each of the states in the indication 
stream indicates whether the corresponding 
data stream state is valid or not. 

7. The method of claim 5, characterized in that 

- the next state in the data stream (104) is 
clocked out from the data stream source (101) 
on the falling edge of the first clock signal (1 05), 
a state in the data stream (104) is written on 
the rising edge of the first clock signal (105) 
into the latch pointed to by a certain write coun- 
ter (303), and a certain register corresponding 
to that latch is set, and the write counter is 
incremented so as to point to the next latch, 

- on the falling edge of the second clock signal 
(106) it is checked which latch a certain read 
counter (304) is pointing to and whether the 
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register corresponding to that latch is set; 
whereby, rf the register is set, a certain indica- 
tion line (108) is set, the value of the latch 
pointed to by the read counter is read into a 
certain output line (107), the register corre- 5 
spending to the latch is reset and the read 
counter is incremented so as to point to the 
next latch; and if the register is not set the indi- 
cation line is reset (108), and 
on the rising edge of the second dock signal, 10 
the state seen on the output line (107) is 
clocked into a certain data target (102) if the 
indication line (108) is set, and the state is not 
clocked into the data target (102) if the indica- 
tion line (108) is reset 15 
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